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1.  Preliminary  Remarks  and  Notation 

It  has  already  been  shown  that  the  Mvalue  restriction  conditions" 
are  in  a  certain  sense  the  best  possible  conditions  ensuring  the  transi¬ 
tivity  of  the  majority  method  of  decision  in  Sen  [to  appear];  nevertheless, 
the  actual  restriction  demanded  by  these  conditions  have  not  been  yet 
clearly  measured. 

In  a  previous  paper  on  the  subject  in  Raynaud  [1982],  we  have  shown 

that,  if  n  >  U  is  the  number  of  alternatives  and  M  the  maximum  number 

n 

of  different  votes  in  a  profile  following  the  value  restriction  condition, 
then  =  9,  M<-  >21  and  in  general  >  2n~\  As  4 1  =  2k  and  5!  =  120, 
it  is  reasonable  to  conjecture  that  the  ratio  M^/n!  (which  can  be  con¬ 
sidered  as  a  measure  of  the  amount  of  individual  freedom  which  remains  to 
an  indvidual  in  a  culture  following  a  value  restriction  condition)  tends 
to  zero  as  n  gets  large. 

Section  II  recalls  the  previous  materials  on  the  subject  which  may 
aid  in  the  clarification  of  the  consequences  of  the  result.  The  proof  of 
this  result  is  quickly  obtained  in  Section  III*  The  following  notation 
is  used  throughout: 

*This  work  was  supported  in  part  by  Office  of  Naval  Research  Grant  ONR- 
N0001U-79-C-0685  at  the  Institute  for  Mathematical  Studies  in  the  Social 
Sciences,  Stanford  University  and  in  part  by  the  Fullbright  Exchange  Pro¬ 
gram  and  the  Center  for  Research  in  Organizational  Efficiency,  Stanford 
University.  Thanks  to  K.J.  Arrow  for  his  very  careful  review  of  this  paper. 
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-  X  denotes  a  finite  set  of  alternatives; 

-  E  (or  E( X) )  denotes  a  profile  on  X,  i.e.  an  indexed  set 

{0, . 0„}  of  N  total  orders  on  X  called  individual 

1  N  - 

orders  or  votes; 

-  Y  Y  C  x,  e.(Y)  is  the  restriction  of  0^  to  only  the  alterna¬ 
tives  in  Y  and  E(y)  is  the  restriction  of  the  profile  E 

to  the  alternatives  of  Y,  i.e.  the  set  of  the  0^(Y)'s. 


2,  The  Framework  of  the  Problem 

This  section  is  a  "distillation”  of  well-known  material. 

Definition  1:  A  profile  E  follows  a  value  restriction  condition 
if  and  only  if  for  any  unordered  triple  T  of  alternatives,  there  exists 
an  alternative  x  and  a  rank  k  6  {1,2,3}  such  that,  in  E(T),  x  is 
never  in  the  k-th  rank. 

Definition  2:  A  profile  follows  Ward's  condition  if  and  only  if 
there  is  no  couple  (Y,o)  where  Y  is  a  subset  of  X, 

p  >  3,  and  0  is  a  sequence  0  ,...,0  of  individual  orders  of  E 
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Proposition  1:  A  profile  follows  Ward's  condition  if  and  only 
if  it  contains  no  Condorcet  triple,  i.e.  no  triple  of  alternatives, 
a,b,c  ,  and  no  triple  of  individual  orders,  {0a»etj,ec^’  such  that 

0  ({a,b,c} )  =  a,b,c 

cl 

0b({a,b,c})  »  b,c,a 
0c({a,b,c})  =  c,a,b  . 


Proof:  Let  E  follow  Ward's  condition.  It  implies  clearly  the 

non-existence  of  a  Condorcet  triple.  Conversely,  suppose  that  E  has 

no  Condorcet  triple  but  that  there  exists  a  Y  C  X,  Y  =  {y^,...,y  }  with 

p  >  3,  and  a  sequence  0  ,...,0  of  individual  orders  such  that 

yl  yp 


0y^(Y)  *  ^1*^2  *"  ^p 

\ ,(I)  -  y2,y3  ... 


e 


*pU)  ■  Vi 


rp-l 


T  =  {y1 2 would  clearly  make  a  Condorcet  triple  as 
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Proposition  2:  A  profile  E  follows  Ward's  condition  if  and  only 
if  it  follows  the  value  restriction  condition. 

Proof:  Let  us  consider  any  unordered  triple  of  alternatives 
T  =  {a,b,c}.  If  it  was  a  Condorcet  triple,  there  would  exist  three  indivi¬ 
dual  orders  0&,  0^,  0^  such  that  0&(t)  *  a,b,c;  S^T)  =  b,c,a; 

@c(t)  =  c,a,b.  Any  of  the  three  alternatives  would  be  at  least  once  in 
any  of  the  three  ranks  and  E  would  not  follow  the  value  restriction 
condition.  Hence,  if  E  follows  the  value  restriction  condition,  it  follows 
Ward's  condition. 

Let  us  now  suppose  that  E  follows  Ward's  condition  and  consider 
any  triple  {a,b,c}.  Six  rankings  of  these  three  objects  are  a  priori 
possible:  (a,b,c),  (b,c,a),  (c,a,b),  (a,c,b),  (c,b,a),  (b,a,c).  As  E 

follows  Ward's  condition,  one  ranking  at  least  among  the  three  first  ones, 
and  another  one  among  the  three  last  ones  are  prohibited — and  it  is  trivial 
to  check  that  each  of  the  nine  possible  cases  corresponds  to  a  particular 
case  of  the  value  restriction  conditions  on  T. 

Proposition  3  (Sen  [to  appear]):  The  value  restriction  condition 
is  the  best  possible  ensuring  the  transitivity  of  the  majority  method 
of  decision^ for  any  subset  of  alternatives  and  any  subset  of  individual 
orders  from  the  considered  profile  (the  number  of  voters,  of  course,  is  odd). 


The  proof  is  left  to  the  reader. 
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The  Upper  Bound  for  M 


Theorem:  If  denotes  a  profile  on  n  alternatives  following 

the  value  restriction  condition,  M^,  the  number  of  different  individual 
orders  in  is  necessarily  smaller  than  2(n  -  l)I 

Proof:  The  set  of  the  n!  possible  individual  orders  can  be 
described  by  means  of  (n  -  l)!  circulant  (nxn)  matrices;  each  row  of 
these  matrices  is  deduced  from  the  previous  one  by  circular  permutation, 
the  set  of  all  the  rows  being  the  set  of  the  ni  possible  permutation. 

Consider  now  one  of  these  matrices,  say,  if  X  »  { x,  . . . ,x  ) 

1  n 


x1  x2  ... 


X2  X3  •••  Xn  X1 


x  x. 
n  1 


n-1  * 


In  E^,  two  at  most  among  the  rows  of  this  matrix  can  be  individual  orders. 

If  three  of  them  were  individual  orders,  say  row  p,  row  q,  row  r^  with 

p  <  q  <  r,  it  is  clear  that  {x^,x^,xr>  would  make  a  Condorcet  triple 

and  E  would  not  follow  the  value  restriction  condition.  Hence  E 
n 

cannot  be  made  of  more  than  2(n  -  l).f  different  orders. 


Proposition  4:  Let  n  be  a  number  of  alternatives.  Let  v  be 
the  maximum  number  of  different  individual  orders  in  a  profile  following 
the  value  restriction  conditions.  Let  y  =  n!  be  the  maximum  number  of 
different  individual  orders  in  a  profile  following  no  condition. 


Then  v/u  tends  to  zero  faster  than  2/n  as  n  increases  to 
infinity. 

Conclusion 

Let  us  consider  a  culture — or  a  system  of  procedures — imposing  on 
an  assembly  a  value  restriction  condition.  Let  us  recall  that  such  a  con¬ 
dition  is  the  most  generous  (in  terms  of  permitted  votes)  if  one  wants 
to  ensure  the  transitivity  of  the  majority  method  of  decision  for  any 
subset  of  individual  orders  and  of  alternatives. 

If  we  regard  v/p  as  a  measure  of  individual  freedom  in  this 
culture,  Proposition  ^  implies  that,  on  issues  involving  a  large  number 
of  alternatives,  the  individual  freedom  will  be  dramatically  reduced. 
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